منابع مشابه
Tight Bounds on Expected Order Statistics
In this paper, we study the problem of finding tight bounds on the expected value of the kth order statistic E[xk:n] under moment information on n real-valued random variables. Given means E[xi] = μi and variances V ar[xi] = σ i , we show that the tight upper bound on the expected value of the highest order statistic E[xn:n] can be computed with a bisection search algorithm. An extremal discret...
متن کاملTight bounds on plurality
We show that n 1 2 pairwise equality comparisons are necessary and su cient (in the worst case) to nd a plurality in n colored balls.
متن کاملBounds for CDFs of Order Statistics Arising from INID Random Variables
In recent decades, studying order statistics arising from independent and not necessary identically distributed (INID) random variables has been a main concern for researchers. A cumulative distribution function (CDF) of these random variables (Fi:n) is a complex manipulating, long time consuming and a software-intensive tool that takes more and more times. Therefore, obtaining approximations a...
متن کاملShifting, One-Inclusion Mistake Bounds and Tight Multiclass Expected Risk Bounds
Under the prediction model of learning, a prediction strategy is presented with an i.i.d. sample of n − 1 points in X and corresponding labels from a concept f ∈ F , and aims to minimize the worst-case probability of erring on an nth point. By exploiting the structure of F , Haussler et al. achieved a VC(F)/n bound for the natural one-inclusion prediction strategy, improving on bounds implied b...
متن کاملSharp Bounds on Quasiconvex Moments of Generalized Order Statistics
Sharp lower and upper bounds for quasiconvex moments of generalized order statistics are proven by the use of the rearranged Moriguti’s inequality. Even in the second moment case, the method yields improvements of known quantile and moment bounds for the expectation of order and record statistics based on independent identically distributed random variables. The bounds are attainable providing ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Probability in the Engineering and Informational Sciences
سال: 2006
ISSN: 0269-9648,1469-8951
DOI: 10.1017/s0269964806060414